翻訳と辞書
Words near each other
・ Trace fossil classification
・ Trace Gallagher
・ Trace gas
・ Trace heating
・ Trace identity
・ Trace inequalities
・ Trace Junction, West Virginia
・ Trace Lake
・ Trace metal
・ Trace Metal Detection Test
・ Trace mineral analysis
・ Trace monoid
・ Trace of Stones
・ Trace operator
・ Trace radioisotope
Trace scheduling
・ Trace State Park
・ Trace table
・ Trace theory
・ Trace tree
・ Trace Urban
・ Trace vector decoder
・ Trace VFX
・ Trace Zero Cryptography
・ Trace, West Virginia
・ Trace-based simulation
・ Traceability
・ Traceability matrix
・ Traceability of genetically modified organisms
・ TRACECA


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Trace scheduling : ウィキペディア英語版
Trace scheduling

Trace scheduling is an optimization technique used in compilers for computer programs.
A compiler often can, by rearranging its generated machine instructions for faster execution, improve program performance. It increases ILP (Instruction Level Parallalism) along the important execution path by statically predicting frequent execution path. Trace scheduling is one of many known techniques for doing so.
A trace is a sequence of instructions, including branches but not including loops, that is executed for some input data. Trace scheduling uses a basic block scheduling method to schedule the instructions in each entire trace, beginning with the trace with the highest frequency. It then adds compensation code at the entry and exit of each trace to compensate for any effects that out of order execution may have had.
This can result in large increases in code sizes and poor or erratic performance if program's behavior varies significantly with the input.
Trace scheduling was originally developed for Very Long Instruction Word, or VLIW machines, and is a form of global code motion. It works by converting a loop to long straight-line code sequence using loop unrolling and static branch prediction. This process separates out "unlikely" code and adds handlers for exits from trace. The goal is to have the most common case executed as a sequential set of instructions without branches.



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Trace scheduling」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.